/*
 * @lc app=leetcode.cn id=274 lang=javascript
 *
 * [274] H 指数
 */

// @lc code=start
/**
 * @param {number[]} citations
 * @return {number}
 */
var hIndex = function (citations) {
  const n = citations.length;
  citations.sort((a, b) => a - b); // 从小到大排序
  let h = 0;
  for (let i = n - 1; i >= 0; i--) {
    if (citations[i] > h) {
      h++; // 满足条件，H 指数加 1
    } else {
      break; // 不满足条件，退出循环
    }
  }
  return h;
};
// @lc code=end
